#include <iostream>
#incldue <stack>

using namespace std;

class Solution {
public:
    stack<int> nums;
    int evalRPN(vector<string>& s) {
        int n=s.size();
        if(n==1)  return stoi(s[0]);
        for (int i=0;i<n;i++)
        {
            if(s[i]=="+"||s[i]=="/"||s[i]=="-"||s[i]=="*")
            {
                int num1=nums.top(),num=0;
                nums.pop();
                int num2=nums.top();
                nums.pop();
                if(s[i]=="+")  num=num1+num2;
                else if(s[i]=="-") num=num2-num1;
                else if(s[i]=="*") num=num2*num1;
                else num=num2/num1;
                nums.push(num);
            }
            else nums.push(stoi(s[i]));
        }
        return nums.top();
    }
};